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® Method and arrangement for data transmission. 

@ In a method of data transmission from a plurality 
of sub-stations to a main station over a common 
channel which is subdivided into time slots whose 
length and synchronization are determined by a cor- 
responding time slot distribution of a data transmis- 
sion signal sent out by the main station, in which 
each sub-station in each time slot has a predeter- 
mined probability p of transmitting a data packet, the 
throughput of the communication channel is im- 
proved in that said probability p is adapted to the 
load of the communication channel. 
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The invention relates to a method of transmit- 
ting data from a plurality of sub-stations to a main 
station by way of a common channel which is 
subdivided into time slots the length and synchro- 
nization of which being determined by a corre- 
sponding time slot distribution of a data transmis- 
sion signal transmitted by the main station, each 
sub-station having in each time slot a predeter- 
mined probability p to transmit a data packet. 

A method of this type is known by the name of 
slotted ALOHA and is described, for example, in 
the book entitled "Computer Networks" by Andrew 
S. Tanenbaum, Prentice/Hall International Editions, 
Chapter 6, p. 253 ff. With this known method a 
sub-station sends a data packet which has a time 
length essentially corresponding to the time length 
of a time slot in a basically random time slot to the 
main station. Such a communication link to the 
main station will henceforth be referenced uplink. 
There is also a communication link from the main 
station to the sub-stations, which will henceforth be 
referenced downlink. The carrier frequency used 
for the downlink differs from the carrier frequency 
used for the uplink and is continuously monitored 
by all the active sub-stations. According to the 
known method the signal received by the main 
station is amplified and retransmitted, while the 
retransmitted signal may be received by all the 
active sub-stations, but is basically intended for 
only one specific sub-station. The transmitting sub- 
station too receives the data packet retransmitted 
by the main station and compares the data packet 
with its previously transmitted data packet. On the 
basis of the result of this comparison the sub- 
station determines whether the previously transmit- 
ted data packet has correctly been received and 
retransmitted by the main station, in which ease a 
new data packet is transmitted, or transmission is 
stopped if no new data packet is present, or if an 
error situation occurs in which case the previously 
transmitted data packet is retransmitted. 

A next transmission of a data packet, whether 
this is again the already transmitted data packet or 
a new data packet, is effected in a random time 
slot relative to the previously used time slot, the 
distance in time between the previously used time 
slot and the new time slot depending on said 
probability p. 

The most important cause of an error situation 
is the concurrent transmission by two or more sub- 
stations. The data packet transmitted by the main 
station is then a combination of the two data pack- 
ets received concurrently by the main station, and 
thus corresponds neither to the one nor to the 
other data packet, so that both sub-stations are to 
transmit their data packets once again. It will be 
obvious that the probability of such a data packet 
"collision" increases as the sub-stations transmit 



data packets more intensively, which causes a re- 
duction of the user efficiency (denoted by the Eng- 
lish term of throughput and expressed in the num- 
ber of data bits received correctly per second via a 

5 communication channel divided by the maximum 
number of data bits that can be transmitted per 
second via that communication channel) of the 
communication channel. On the other hand, it will 
be obvious that when the sub-stations transmit less 

70 intensively, the probability of "colliding" data pack- 
ets will be lower, it is true, but a reduction of the 
throughput of the communication channel may then 
occur as a result of reduced channel employment. 
The communication channel therefore has an opti- 

75 mum transmit load with a maximum throughput of 
about 37% {cf. for example, page 256 of above- 
mentioned publication). 

The throughput in practice of the communica- 
tion channel will generally be lower than this maxi- 

20 mum. An important reason for this is that with the 
known method the probability p is to be relatively 
small in order to ensure that the system is not 
"clogged" by messages to be transmitted even in 
the statistically Improbable but not impossible case 

25 of the load of the communication channel being 
temporarily much larger than the average load. 

It is an object of the Invention to improve the 
known method in general. 

It is a further object of the invention to improve 

30 the known method, so that the communication 
channel throughput occurring in practice is in- 
creased and is. in essence, equal to the maximum 
throughput. 

For this purpose, the method according to the 
35 invention is characterized, in that the main station 
monitors the load of the communication channel 
and compares this load with an optimum load and, 
on the basis of the result of this comparison, trans- 
mits control instructions to the sufchstations for 
40 modifying said probability p in response to the load 
of the communication channel, and in that each 
sub-station accordingly modifies the probability p 
In response to receiving said control instructions. 
Further aspects and advantages of the inven- 
ts tlon will be clarified by the following description of 
a preferred embodiment of the method according 
to the invention, while reference is made to the 
drawing Figures, in which: 

Fig. 1 shows a block diagram of a main station 
50 and a sub-station; 

Fig. 2 schematically shows a road system; 

Fig. 3 shows a time diagram of an uplink signal 

and a downlink signal: 

Fig. 4 shows a curve representing the relation- 
55 ship between the Instantaneous throughput and 
the instantaneous transmission load of a com- 
munication signal when the prior-art method Is 
used; and 
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Figs. 5A-C show examples of the way in which 
the separate bits of a probability adjustment 
command may be distributed over various time 
slots. 

The invention is pre-eminently suitable for use 
in a traffic navigation system known per $e and will 
therefore be discussed hereinafter by way of illus- 
trative example in conjunction with a traffic naviga- 
tion system in which a main station 1 continuously 
sends out navigation information for a plurality of 
vehicles 2 located in a coverage area of the main 
station 1, no more than a single vehicle being 
represented in Fig. 1, and the vehicles comprising 
each a sub-station 3 with a navigation computer 4. 
The navigation computer 4 which is represented 
outside the vehicle 2 for clarity in Fig. 1 but is 
generally naturally on board the vehicle 2. com- 
prises a static memory 5. for example a CD ROM. 
in which basic data are stored relating to the road 
system in at least said coverage area. Furthermore, 
the navigation computer 4 comprises an input ele- 
ment 6, for example a keyboard, by which a user 
may input data relating to, for example, his point of 
departure and his destination. On the basis of, for 
example, the point of departure, the destination and 
the basic data of the road system stored in the 
memory 5, the navigation computer 4 computes 
the route to be followed and informs the user of 
this route via a display device 7. The display 
device 7 may comprise, for example, a picture 
screen and/or a loudspeaker through which instruc- 
tions may be given to the user. 

Auxiliary information is transmitted by the main 
station 1 by way of the downlink. The auxiliary 
information relates to situations differing from the 
situations stored in the memory 5. An example of 
such a different situation may be, for example, a 
road closed to traffic due to an accident or works, 
or a newly opened road. Another example is the 
situation in which there is a tailback on a specific 
road. 

Although it is possible to arrange the traffic 
navigation system in such a way that a sub-station 
3 announces its point of departure and its destina- 
tion to the main station 1 and that the 'main station 
1 on the basis of this information transmits to this 
sub-station 3 only the auxiliary information relevant 
to that sub-station 3, this is not desired in practice. 
The major reason for this is the protection of pri- 
vacy of the users of the traffic navigation system, 
that is to say. the drivers of the vehicles 2. There- 
fore, said auxiliary information is transmitted as 
information available to any user. For receiving the 
auxiliary information each sub-station 3 has an ae- 
rial 20 and an interface 21 for transferring the 
received information to the navigation computer 4. 
In the navigation computer 4 of the vehicle 2 it is 
then determined which auxiliary information relates 



to the route to be followed by that vehicle 2 and, 
possibly, the route to be followed is adapted to the 
current situation. 

A limiting factor of the reliability of such a 

5 traffic navigation system is the speed with which 
such auxiliary information is adapted to changing 
current situation. For example, when there is an 
accident it is important that the auxiliary information 
is adapted immediately, on the one hand, for the 

10 other road users to avoid delay and, on the other 
hand, generally for avoiding tailbacks being formed 
on the road, so that emergency services can reach 
the place of the accident very fast. 

For improving the reliability of the described 

T5 prior-art traffic navigation system, according to an 
important aspect of the present traffic navigation 
system, each sub-station 3 transmits to the main 
station 1 information relating to the accessibility of 
a section just covered by the vehicle 2 concerned. 

20 This information about the accessibility of the sec- 
tion generally relates to the average speed with 
which a specific section can be covered but may 
also relate, for example, to temperature in connec- 
tion with the chance of black ice. 

25 Fig. 2 diagrammatically shows a part of a road 

system 10 on which a vehicle 2 moves from a 
point of departure A to a destination B. The road 
system 10 is subdivided into sections 11 in a 
predetermined manner. The manner in which this 

30 subdivision has taken place is not important for a 
proper understanding of this invention and will 
therefore not be further described. It should only 
be observed, however, that this subdivision need 
not be identical with the subdivision obtained from 

35 crossroads 12 of roads 13. 

Always when the vehicle 2 leaves a section 1 1 , 
the navigation computer 4 produces a message 
containing information relating to the identity of the 
section 11 concerned and, for example, the aver- 
se age speed and travelling time respectively, the 
vehicle 2 has reached in the section 11, and this 
message is sent to the main station 1. Such a 
message may comprise various data packets which 
are each to be transmitted in a respective time slot. 

45 Again for protection of the privacy of the users of 
the traffic navigation system the message generally 
has no information relating to the identity of the 
sender. 

It should be observed that producing and trans- 
50 mitting such messages may also be effected when 
the driver of the vehicle 2 does not make use of 
the navigation system as such, that is to say, is not 
guided by the navigation computer 4 for the selec- 
tion of his route. 
55 It will be obvious that in practice the relevant 
section 11 will be driven by a plurality of vehicles 
2, so that the main station 1 receives a plurality of 
independent "measurements" relating to the aver- 
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age speed or travelling time which is apparently 
feasible in the section 1 1 . 

It will also be obvious that a delay in the data 
packet production and data packet transmission of 
the order of several seconds or even minutes is 
acceptable. Although such a delay is to be consid- 
ered considerable in communication technology, 
and unacceptable for example for relaying tele- 
phone conversations, a time scale of several sec- 
onds may be considered "direct" for passing on 
traffic information. 

The nature of the contents of the message 
even permits the total loss of several messages: for 
this matter, the main station 1 receives a plurality 
of messages relating to the same section 11, 
whereas the contents of such a message, though 
extremely useful, are only to be considered auxil- 
iary Information. 

For completeness' sake it should be observed 
that a data packet may also contain information of 
a different type. For example, a taxi or a goods 
transport vehicle may send Information relating to 
its location to the main station 1 , in which case the 
main station 1 acts as a relay station for sending 
this information to a central station of the relevant 
taxi or haulage business. A vehicle 2 may also 
transmit an emergency message, for example, if 
this vehicle 2 Is Involved In an accident. 

Rg. 3 shows a time diagram of the transmis- 
sion of a message by a sub-station 3 while an 
embodiment of a data transmission protocol ac- 
cording to the invention is utilized. 

In a specific time slot n the sub-station 3 sends 
the first data packet I of the message to the main 
station 1 (uplink). Although the invention is also 
applicable to the case where the main station 1 
acts as a relay station for the data packets, such 
as. for example in satellite communication, the data 
packet I received by the main station 1 in above 
example of a navigation system is not relayed, but 
processed by the main station 1 itself. In that case 
the main station 1 is arranged for detecting whether 
the received data packet I is received correctly or 
in a disturbed manner, an example of the disturbed 
reception being given in the case where two sub- 
stations transmit a data packet in the same time 
slot. For detecting whether the reception is correct 
or disturbed, each data packet may comprise 
check bits. 

By way of illustration there will now be a brief 
description of such a detection. If the main station 
1 does not detect any signal strength of the uplink 
carrier frequency in a specific time slot, the main 
station deduces that none of the sub-stations has 
transmitted a data packet In this time slot. If the 
main station 1 does detect signal strength of the 
uplink carrier frequency In a specific time slot, the 
main station 1 performs a check procedure with the 



aid of the check bits. Depending on the result of 
this check procedure the main station deduces 
whether the data packet has been received cor- 
rectly or not. 

5 In the time slot n + 1 , subsequent to the time 

slot n, the main station 1 transmits a data packet D 
intended for all the active sub-stations 3 (downlink), 
in which data packet D at least a single data bit is 
indicative of the receive condition of the data pack- 

70 et I received in the time slot n. On the basis of the 
value of this receive condition bit said sub-station 3 
decides whether a next data packet II to be trans- 
mitted is to be again the data packet I transmitted 
In the time slot n. when the receive condition bit 

15 received in the time slot n + 1 is indicative of a 
disturbed reception, or whether the next data pack- 
et II to be transmitted may be a second data 
packet. 

It should be observed that the manner in which 

20 the data bits of the data packets are coded is not 
relevant to a proper understanding of the present 
invention, so that a further description of this cod- 
ing will be omitted here. 

Neither is it important for a proper implementa- 

25 tlon of the method according to the present inven- 
tion how many data bits a data packet contains and 
what position the receive condition bit has in the 
data packets to be transmitted by the main station 
1. By way of example, each data packet D to be 

30 transmitted by the main station 1 first comprises a 
predetermined number of alternating synchronising 
(sync) bits and the next bit is the receive condition 
bit while, also by way of example, the value "0" for 
the receive condition bit may be indicative of a 

35 disturbed reception and the value "1" for the re- 
ceive condition bit is indicative of a correct recep- 
tion. 

With effect from the time slot n + 2 the sub- 
station 3 can transmit the next data packet II. in 

40 each time slot the transmission probability p has a 
predetermined value, while the probability of non- 
transmission is equal to 1-p. Therefore, the 
"number" of the actual time slot in which the sub- 
station 3 transmits the next data packet II, time slot 

45 n + 3 in the example illustrated In Fig. 3. is not 
known In advance and the time distance between 
two consecutive time slots in which the sub-station 
3 transmits a data packet will constantly change. In 
this connection it should only be observed that the 

50 probability of the next data packet still not being 
transmitted in time slot n + 1 + x is equal to (p**) for 
x^ 1. 

After the transmission of the second data pack- 
et the above-described cycle again takes place 
55 until the last data packet of said message has been 
transmitted (and received correctly). 

With the method described above there is an 
advantage that no transmission time in the down- 
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link needs to be spent on repeating the received 
data packets, whereas yet a "reception acknowl- 
edgement" can be transmitted to each receiver. It 
should be considered that such a "reception ac- 
knowledgement" will only mean something to the 
sub-station that has transmitted a data packet dur- 
ing the preceding time slot. 

A further improvement Is obtained if a receive 
condition bit is also used for reserving a next time 
slot for the relevant sub-station. As already ob- 
served hereinbefore, the "reception acknowledge- 
ment" is only of importance to a sub-station that 
transmitted a data packet during a preceding time 
slot and the reserved time slot will only be re- 
served for said sub-station. In an embodiment a 
receive condition bit indicative of a correct recep- 
tion and transmitted in time slot n + 1 implies a 
reservation of the time slot n + 2 for the relevant 
sub-station. Starting from the time slot n + 2 the 
sub-station can constantly transmit in the time slots 
n + 2, n + 4, n + 6 etc., a receive condition bit being 
transmitted by the main station in the time slots 
n + 3, n + 5 and n + 7 etc. Since all the other sta- 
tions receive the receive condition bit in the time 
slots n + 1, n + 3, n + 5, n+7 etc. and, if this is 
Indicative of a correct reception, understand that 
the time slots n + 2, n + 4, n + 6 etc. have been 
reserved for another sub-station (without knowing 
which sub-station), they will not transmit in the time 
slots n + 2, n+4, n + 6 etc.. so that the data packet 
of the sub-station that is really transmitting does 
not run the risk of colliding with other data packets. 
Consequently, the efficiency of the uplink is im- 
proved, so that the probability of Incorrect recep- 
tion is reduced. 

When said sub-station has finished transmitting 
data packets, it may simply stop transmitting. The 
main station then receives no signal in the relevant 
time slot n and reacts to the suspended reception 
by transmitting a receive condition bit indicative of 
a disturbed reception, so that the time slot n + 2 
becomes available for use to any sub-station. 

It will be evident that the instantaneous load of 
the uplink communication channel is proportional to 
p and to the number of sub-stations that attempt to 
transmit a message. As is known, the instanta- 
neous throughput of the uplink communication 
channel depends on its instantaneous load as 
shown by the curve of Fig. 4 {cf. Fig, 6.3 of said 
publication). A measure for the instantaneous 
throughput is provided by the average number of 
data packets correctly received per time unit di- 
vided by the maximum number of data packets 
that can be transmitted over the relevant uplink 
communication channel during that time unit. Since 
the latter number for the communication channel 
concerned is a constant value, said division may 
be omitted. 



On the basis of the instantaneous throughput, 
as is represented by the average number of data 
packets received correctly per unit of time, in each 
substation the probability p is adapted according to 

5 the invention so as to obtain an optimum load of 
the relevant communication channel, that is to say, 
a load for which the instantaneous throughput is. 
though approximately, equal to the maximum at- 
tainable throughput of about 37%. 

70 Such an adaptation may be carried out by 
each sub-station when the main station transmits to 
alt the active sub-stations a predetermined number 
of bits, preferably two, in predetermined time slots, 
for example in each time slot, for controlling the 

T5 adjustment of the probability p in each sub-station. 
In addition, in a simple case the contents of the 
probability adjustment bits may be indicative of 
either the command "do not change" or the com- 
mand "increase", or the command "reduce*, while 

20 the instantaneous value of the probability p is in- 
creased or reduced respectively, by a predeter- 
mined value when an "increase" command or a 
"reduce" command is received. 

It is impossible, however, to ensure that all the 

25 active sub-stations transmit with the same probabil- 
ity p. which is deemed desirable from a 
"democratic" point of view. 

Therefore, preferably the probability adjustment 
bits transmitted by the main station are indicative 

30 of an absolute value of the probability p. each sub- 
station automatically adjusting the instantaneous 
value of the probability p to said absolute value 
when a probability adjustment command represent- 
ed by the probability adjustment bits is received. 

35 It should be observed that it may be desirable 

to use a relatively large number of probability ad- 
justment bits to make a rather accurate adjustment 
of the probability p over a relatively targe range of 
values possible. It is true, all the probability adjust- 

40 ment bits may be transmitted again in each time 
slot, so that in each time slot an adjustment of the 
transmit probability of the sub-stations 3 is possi- 
ble, but this will restrict the number of free informa- 
tion bits that may be transmitted by the main 

45 station in each time slot. According to an aspect of 
the invention, however, it is likewise possible to 
spread out the successive probability adjustment 
bits over a plurality of time slots, it even being 
possible that in each time slot not more than a 

50 single one of the probability adjustment bits is 
transmitted. This does restrict the "frequency" with 
which probability adjustment is possible, but it will 
not be unacceptable in practice. 

An example of a protocol for transmitting prob- 

55 ability adjustment commands will now be dis- 
cussed with reference to Rg. 5. 

Fig. 5A shows, as does Fig. 3, the send signal 
of the main station in a plurality of successive time 
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slots. 

Rg. 5B more specifically shows the structure 
of a data packet transmitted in a single time slot: a 
predetermined number of message bits B pre- 
ceded by a predetermined number of sync bits A 
and followed by a predetermined number of check 
bits C. Although Fig. 3 represents the send signals 
belonging to the different time slots as separate 
blocks for clarity, which suggests that they are 
separated by a "signal gap", a continuous send 
signal may be transmitted in practice while the 
actual separation in time slots is realised by the 
sync bits A. The manner in which the values of the 
separate bits are coded by the carrier is unimpor- 
tant for a proper understanding of the invention and 
will be known per $e to an expert, so that this will 
not be discussed any further. 

In the example illustrated in Fig. 5 the third 
message bit is a probability adjustment bit. Fig. 5C 
shows that the combination of a predetermined 
number of probability adjustment bits associated to 
consecutive time slots defines a probability adjust- 
ment command. Such a probability adjustment 
command may have a structure of a predetermined 
number of header bits followed by a predetermined 
number of probability bits, which may be followed 
by a predetermined number of check bits. The 
probability bits may be a direct binary encoded 
representation of the absolute value of the probabil- 
ity p. If the number of probability bits is equal to 
10, the probability p may be set between 0 and 
0.1024 with a resolution of 0.0001. The probability 
bits, however, may also refer to a Table of values 
for the probability p. which Table is present in the 
memory of each sub-station. If the number of prob- 
ability bits is equal to 10, this Table may comprise 
1024 preselected possible absolute values of the 
probability p. while the differences between con- 
secutive possible absolute values of the probability 
p need not be equal. 

To provide a good distinction between the 
header bits and the probability bits, and to ensure 
that not a single combination of a number of head- 
er bits with a number of subsequent probability bits 
or a combination of a number probability bits with a 
number of subsequent header bits may errone- 
ously be interpreted as the header, the number of 
header bits is preferred to be greater than the 
number of probability bits. For example, when the 
number of above probability bits is equal to 10, the 
number of header bits is equal to 15 and the 
header has the value of 001010101010100. 

During a sampling time interval the main sta- 
tion 1 investigates for each time slot in that time 
interval which of the following situations occurs in a 
specific time interval: 

1 ) the time slot is empty, that is to say, none of 
the sub-stations has transmitted a data packet; 



2) a data packet has been received correctly in 
the time slot; 

3) a data packet has not been received correctly 
in the time slot, which is most probably caused 

5 by a "collision" between at least two concur- 
rently transmitted data packets. 
During this operation the main station 1 counts 
how often said situations 1), 2) and 3) occur in the 
sampling time interval. It should be observed that 

70 ideally a fixed average percentage of time slots will 
be empty (37%), a fixed percentage of time slots 
will exhibit correct reception (37%) and a fixed 
percentage of collisions will occur (26%). N/Vhen the 
load on the communication channel is too heavy, 

15 the percentage of empty time slots will be smaller 
than 37% and the percentage of collisions will be 
greater than 26%, whereas in the case of a smaller 
throughput than 37% as a result of the communica- 
tion channel being used too little, the percentage of 

20 empty time slots will be greater than 37% and the 
percentage of collisions will be smaller than 26%. 
By comparing the measured percentages with the 
ideal percentages, the main station 1 determines 
whether the load of the communication channel 

25 differs from the ideal load and to what extent, and 
on the basis thereof the main station 1 decides 
whether the probability p is to be changed and to 
what extent. 

It should be observed that the messages to be 
30 transmitted may be classified in various categories 
and that the probability p may be different for 
messages of different categories. For example, in 
addition to above messages relating to section 
information (to be termed category I hereinafter), 
35 also messages intended for a haulage business 
and relating to the localization of the vehicle (to be 
termed category II hereinafter), and emergency 
messages (to be termed category 111 hereinafter) 
may be transmitted. Category III messages have 
40 priority over category I and 11 messages and, for 
example, have a fixed large send probability p of 
1/20. 

Category II messages may have priority over 
category I messages and may also have a higher 

45 send probability. In the scope of the invention the 
probability p(ll) for category II messages can be 
controlled directly from the main station, irrespec- 
tive of the control of the probability p(l) for cate- 
gory I messages, but in a simple embodiment 

50 there is a fixed relationship between the probabil- 
ities p(l) and p(ll) = 10-p(l), where the probability 
p(l) is controlled from the main station as described 
hereinbefore and the probability p(ll) is computed 
in the sub-station concerned. It should be observed 

55 that not every sub-station needs to be arranged for 
transmitting category II messages. 

All this implies that there is first determined in 
the sub-station whether messages in the category 
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III are to be transmitted. If so, these messages are 
transmitted with the associated channel access 
probability p(ill). If not, there is determined in the 
sub-station whether messages in the category II 
are to be transmitted. If'so, these messages are 
transmitted with the associated channel access 
probability p(ll). If there are no messages to be 
transmitted in the II and III categories, any mes- 
sages In the category I are transmitted with the 
associated channel access probability p(l). There- 
fore, in practice it may occur that a specific mes- 
sage in the category I experiences considerable 
delay before being transmitted. Although this is no 
objection as such, as has already been observed 
hereinbefore, it will be evident that there will no 
longer be a need for receiving the message con- 
cerned after some time. The sub-station may there- 
fore be arranged for deleting from its memory a 
specific message that has already been waiting for 
a specific amount of time, for example, five min- 
utes, and not transmitting same. Such a line of 
thought also relates to the messages of the cate- 
gory II: a haulage business is generally interested 
in the current location of its vehicles, but not in 
information about their locations of. for example, an 
hour previously. "Rejecting" the belated messages 
thus reduces the load of the communication chan- 
nel, which load reduction will specifically occur 
when there are targe delays i.e. when there is a 
large channel load. 

It will be evident to the expert that it is possible 
to change or modify the represented embodiment 
of the method according to the invention without 
distracting from the inventive idea or scope of 
protection of the invention. For example, it is possi- 
ble for a data packet transmitted by the main 
station in a specific time slot to be used at least 
partly for transmitting a complete probability adjust- 
ment command. 

Claims 

1. Method of transmitting data from a plurality of 
sub-stations to a main station by way of a 
common channel which is subdivided into time 
slots the length and synchronization of which 
being determined by a corresponding time slot 
distribution of a data transmission signal trans- 
mitted by the main station, each sub-station 
having in each time slot a predetermined prob- 
ability p to transmit a data packet, character- 
ized In that the main station monitors the load 
of the communication channel and compares 
this load with an optimum load and. on the 
basis of the result of this comparison, transmits 
control instructions to the sub-stations for 
modifying said probability p in response to the 
load of the communication channel, and in that 



each sul>statlon accordingly modifies the 
probability p in response to receiving said con- 
trol instructions. 

5 2. Method as claimed In Claim 1 , characterized in 
that the main station detects in each time slot 
whether a data packet has been received or 
not in the relevant time slot, and if so, whether 
the data packet received in the relevant time 

10 slot has been received correctly or not; in that 
the main station for a predetermined length of 
time counts the number of time slots in which 
no data packet, a correct data packet or an 
incorrect data packet has been received re- 

15 spectively or calculates the respective percent- 

ages; in that the main station compares the 
counting results or percentages with the re- 
spective counting results or percentages as 
they would occur in the situation of an opti- 

20 mum load of the communication channel; and 

in that the main station sends out said control 
instructions on the basis of the result of this 
comparison. 

25 3. Method as claimed in Claim 2, characterized in 
that said control instructions incite each sub- 
station to increasing the instantaneous value of 
the probability p if the counting result or the 
percentage relating to the number of time slots 

30 in which no data packet has been received 

exceeds at least to a predetermined extent the 
relevant counting result or percentage In the 
optimum situation and/or if the counting result 
or the percentage relating to the number of 

35 time slots in which an incorrect data packet 

has been received is smaller at least to a 
predetermined extent than the relevant count- 
ing result or percentage in the optimum situ- 
ation; and in that said control instructions incite 

40 each sub-station to reducing the instantaneous 

value of the probability p if the counting result 
or the percentage relating to the number of 
time slots in which no data packet has been 
received is smaller at least to a predetermined 

45 extent than the relevant counting result or per- 

centage in the optimum situation and/or if the 
counting result or the percentage relating to 
the number of time slots in which an incorrect 
data packet has been received exceeds at 

50 least to a predetermined extent the relevant 

counting result or percentage in the optimum 
situation. 

4. Method as claimed in at least one of the pre- 
ss ceding Claims, characterized in that the main 
station transmits a predetermined number of 
bits in predetermined time slots so as to con- 
trol the adjustment of the probability p in each 
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sub-station. 

5. Method as claimed in at least one of the pre- 
ceding Claims, characterized in that no more 
than one bit in each time slot operates as a bit 5 
of a probability adjustment command. 

6. Method as claimed in at least one of the pre- 
ceding Claims, characterized in that the con- 
tents of the probability adjustment bits are io 
indicative of an absolute value of the probabil- 
ity p. 

7. Method as claimed in at least one of the pre- 
ceding Claims, characterized in that a memory is 
is associated to each sub-station, which mem- 
ory stores a Table of possible values of the 
probability p. and in that the contents of the 
probability adjustment bits are indicative of a 
position in said Table of the probability p value 20 
to be adjusted. 

8. Communication system comprising: a main 
station and at least one sub-station, the sub- 
station being arranged for receiving information 25 
from the main station as well as sending in- 
formation to the main station, the main station 
being arranged for sending information to the 
sub-station as well as receiving information 
from the sub-station; characterized in that the 30 
main station and the at least one sub-station 

are arranged for communicating with each oth- 
er while implementing the method of data 
transmission as claimed in at least one of the 
preceding Claims. 35 

9. Traffic navigation system comprising: on board 
a vehicle at least one sub-station with a navi- 
gation computer, that comprises a static mem- 
ory in which road system information is stored; 40 
a main station arranged for transmitting auxil- 
iary information and for receiving information 
from the at least one sub-station; the sub- 
station being arranged for receiving said auxil- 
iary information and for sending information to 45 
the main station; characterized in that the main 
station and the at least one sub-station are 
arranged for communicating with each other 
while implementing the method of data trans- 
mission as claimed in at least one of the so 
preceding Claims. 

10. Method as will have been clarified to the ex- 
pert by means of the preceding description. 

55 
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